#include <iostream>
#include <vector>
using namespace std;

int main() {

	int n;
	cin>>n;
	vector<int> vecArr(n+1);
	for(int i=1;i<=n;++i){
		cin>>vecArr[i];
	}
	vector<int> f(n+1,1),g(n+1,1);
	f[0]=0;
	g[0]=0;
	for(int i=1;i<=n;++i){
		for(int j=1;j<i;++j){
			if(vecArr[i]>vecArr[j]){
				f[i]=max(f[i],f[j]+1);
			}
		}
		//cout<<f[i]<<' ';
	}
	//cout<<endl;
	for(int i=n;i>=1;--i){
		for(int j=n;j>i;--j){
			if(vecArr[i]>vecArr[j]){
				g[i]=max(g[i],g[j]+1);
			}			
		}
		//cout<<g[i]<<' ';
	}
	//cout<<endl;
	int nRet=0;
	for(int i=1;i<=n;++i){
		nRet=max(nRet,f[i]+g[i]-1);
	}
	cout<<n-nRet<<endl;
	
	return 0;
}
